Quantum Computation with Ballistic Electrons 
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We describe a solid state implementation of a quantum computer using ballistic single electrons as flying 
qubits in ID nanowires. We show how to implement all the steps required for universal quantum compu- 
tation: preparation of the initial state, measurement of the final state and a universal set of quantum gates. 
An important advantage of this model is the fact that we do not need ultrafast optoelectronics for gate 
operations. We use cold programming (or pre-programming), i.e., the gates are set before launching the 
electrons; all programming can be done using static electric fields only. 
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In recent years quantum information processing emerged 
as an important field for theoretical and experimental inves- 
tigation [y. Using quantum mechanical phenomena for stor- 
ing and manipulating information it is possible to outperform 
classical algorithms [|[ This motivated the present "gold 
rush" for actual physical implementations. There are differ- 
ent proposals for building a quantum computer (quputer, for 
short). These include ion traps, NMR quantum computation, 
cavity QED and single photonics. Among these a solid state 
implementation of a quputer [0-[|l2| has some advantages, 
including scalability, miniaturization and flexibility in design. 
A recent experimental result is the control of a qubit using a 
superconducting Cooper-pair box [O]. 

In this article we extend and analyze our model for quantum 
computation with ballistic electrons proposed in [fi4]. The 
main idea is to use ballistic electrons as flying qubits in ID 
quantum wires used as electron waveguides. Several require- 
ments have to be met by any implementation of a quputer (Di- 
Vincenzo's checklist [|l5j): (i) well defined qubits; (ii) low 
decoherence; (iii) initial state preparation; (iv) final state mea- 
surement; (v) universal set of quantum gates. We show how 
to implement all these steps with ballistic electrons. 

(i) The qubit 

Our physical qubit consists of two adjacent ID quantum 
wires, called the 0- and the 1-rail, respectively (dual rail repre- 
sentation [Q). We define the logical state |0) by the presence 
of a single electron of energy Ek in the 0-rail and the logi- 
cal state |1) by the presence of a single electron (with same 
energy) in the 1-rail. How realistic is this situation? For a 
semiconductor at low temperatures, the electron density in the 
conduction band is due to impurities ionization. For a donor 
concentration of 10 13 cm -3 , the density of electrons in the 
conduction band for intrinsic GaAs is ~ 10~ 5 cm" 3 even at 1 
K; therefore a single electron injected in the conduction band 
is clearly distinguishable from the no electron state. A cor- 
respondence between single and dual rail representations is 
shown in Fig. |J 

(ii) Coherence 

An essential requirement for any implementation of a quputer 
is to maintain the coherence of the qubits during the entire pe- 



Logical 



Dual rail Dual waveguide 
implementation 



Matrix 



qubit 



Phase 
shifter 




Controlled 
phase 
shifter 



FIG. 1: Single and dual rail representations for qubits; the 
0-rails of each qubit are dashed for clarity (the dual rail 
Hadamard gate cannot be factorized in single rail represen- 
tations). 

riod of computation. Since we use ballistic single electrons 
in ID nanowires, their phase coherence is preserved. The pa- 
rameter which characterizes the coherence of the system is the 
phase coherence length over which the electrons maintain 
their phase coherence. At low temperatures (around 10 mK) 
the phase coherence length is of the order of tens of microns. 
For GaAs/AlGaAs heterostructures ~ 30 - 40/mi Q. 

Recent experimental JT8] ] and theoretical [ |l9| | work demon- 
strate that metallic single-walled carbon nanotubes (CNTs) 
can act as long ballistic conductors (quantum wires) over mi- 
cron lengths even at room temperature [E0|. Simple carbon 
nanotube devices, like the Y-junction [pTjp^] and the field ef- 
fect transistor p3|], have been experimentally demonstrated. 
Due to rapid advances in the fabrication and manipulation of 
CNTs, this technology could also be used in the near future to 
implement the present proposal, 
(iii) Initial state preparation 

We prepare the initial state (e.g. |0, 0, . . .)) by injecting a sin- 
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gle electron with energy Ek in the 0-rail of each qubit. We use 
a single electron pump (SEP) (shown schematically in Figure 
0), followed by an energy filter. The SEP works as follows: 
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FIG. 2: A single electron pump (SEP). 

between a source and a drain there are several conducting is- 
lands separated from each other (and from the source and the 
drain) by tunneling barriers. The size of the islands is typically 
of the order of tens of nanometers. Due to the Coulomb block- 
ade effect, only one excess electron can be on an island at any 
time. This can be explained as follows. Due to their size, the 
islands have a very small capacitance and thus, an elemen- 
tary charge e on one island induces a large Coulomb potential. 
Therefore, a second electron is prevented from transferring 
onto the island before the first electron reaches the neighbor- 
ing island (or the drain). We now apply a periodic pulse on 
each gate Ui, . . . , U4; the pulse on each gate C/j is slightly 
retarded from the previous one f/j-i, such that these form a 
traveling wave which pushes the electron from the source to 
the drain. A typical frequency for the drive signal on the gates 
is between 10-100 MHz [Q. 

Another essential role of the SEP is to synchronize different 
qubits (i.e. different branches of the calculation). By adjusting 
the timing between the gate pulses U\, . . . , U4 we can make 
two electrons of different qubits to arrive simultaneously at the 
interaction region (the 2-qubit gate described below). Since 
the electrons injected in different qubits should be synchro- 
nized at all times during the computation, they need to have 
the same wave vector k (and hence the same energy Ek). This 
is done using a double potential barrier as an energy filter. The 
electron can tunnel through the double barrier if and only if its 
energy is equal to the energy of the bound state inside the bar- 
rier (resonant tunneling effect). By adjusting the height of the 
potential inside the double barrier, we can have in principle a 
tunable energy filter for electrons, 
(iv) Final state measurement 

At the end of the calculation we need to measure the state 
of each qubit. Each qubit rail is coupled to a single electron 
transistor (SET), which is sensitive to single electron charges 
|25|, Hi- A SET also uses the Coulomb blockade effect. If 
the source-drain voltage is just above the Coulomb threshold, 
the source-drain current is very sensitive to the gate voltage. 
By having the qubit rail as the gate of the SET, the source- 
drain current will be modified by the presence of the electron 
wave. One problem with this scheme is that we need to trap 
the electron at the end of the rail, since a SET needs a rela- 
tively long time ~ 10 _7 s to measure the charge. A possible 




FIG. 3: Electron beam splitter based on an electron waveguide 
coupler. 

solution is to use a turnstile at the end of each rail, just before 
measurement. Very recently, a coherent single-electron turn- 
stile operating in a picosecond time scale has been proposed 
[ |2~^ ] (the coherence is essential here), 
(v) Quantum Gates 

Any quantum computer can be build using only single- and 
two-qubit gates [p8|. We choose the following universal set of 



quantum gates: {H, P v , CP^}, where H = ( ^ ^ 



a Hadamard gate, P v = diag (1, e %v ) is a single-qubit phase 
shift, and CP V is a controlled sign flip. We shall use the more 
general two-qubit gate CP V = diag(l, 1, 1, e llp ). Numerical 
simulations of these quantum gates have been presented by 
Bertoni et al. [E9h. 

Hadamard gate - A Hadamard gate is equivalent to a beam 
splitter. This is implemented with an electron waveguide cou- 
pler |^]-[^] which is formed from two parallel waveguides 
brought together to an interaction region of length L c , as in 
Figure || Since we work in a dual rail representation, only 
one electron at a time will be either in the 0- or in the 1-rail. 
As the electron propagates along the waveguide, it oscillates 
back and forth between the two (due to the evanescent cou- 
pling between the waveguides). After a transfer length L t 
(equivalent to the half period of the oscillation), the electron 
injected initially in the upper waveguide is totally transferred 
in the lower one. In order to use this device as a symmet- 
ric beam splitter, we chose the coupling length of the gate to 
be half of the transfer length L c — L t /2. In reference 
the transfer length for the complete electron transfer from one 
waveguide to the other is found to be 0.28^m (for a separa- 
tion of the two wave guides of 0.2/im and a coupling energy 
AE = 10 meV); therefore, a beam splitter can be made as 
small as 0.14/im. This is also within the limits of currently 
available optical lithography methods for pattern definition. 
Phase shift - this is implemented using a potential barrier 
with height smaller than the electron energy V < E(= Ek). 
In order to have no reflection from the potential step, the width 
L of the barrier should be a multiple of the half wavelength of 
the electron in the step region, L = ^X, n G IN. A simple 
calculation shows that in this case the emergent wave function 
of the electron has a phase shift relative to the incident one, 
ipout = e lip ipin, with the phase shift given by 
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The same effect can be achieved with a quantum well instead 
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FIG. 4: The phase shift of an electron wave incident on a 
quantum well (top) and on a step potential (bottom) for n = 1. 
The insets show schematically the two cases. 



of a quantum step, but the sign of the phase shift is now re- 
versed (see Fig.Q). 
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As we can see from Figure |], for the step potential there is 
a vertical asymptote for V = E and the induced phase shift 
tends to infinity. For the quantum well, however, there is a 
horizontal asymptote at ip = mr. In this case the phase shift is 
smaller, but more stable under variations of V than in the step 
potential case, where a small perturbation in the potential can 
induce a large variation in the phase shift. The previous argu- 
ment assumed that the electron has a well defined wavelength 
and energy (plane wave). In reality the electron is described 
by a quasi-monoenergetic wave-packet with a wavelength dis- 
tribution sharply peaked around A = h/ \/2m*E. In this case 
there will be a small reflected component, but this can be made 
sufficiently small by an appropriate design. The same problem 
appears in quantum optics. Although a single photon is rep- 
resented by a wave packet with a sharply defined wavelength, 
there are anti-reflective coatings with high efficiency so that 
the reflected component can be neglected. 
Controlled phase-shift - we use a Coulomb coupler (CC) 
described by the Hamiltonian 1 33 1: 



H = h X N A N B 



(1) 



where \ is the coupling constant and Na, Nb are the particle 
number operators for the two qubits, Na = a^a, Nb = b^b. 
If t is the interaction time, the effect of the gate on the two 
fields is: 
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and thus the two electrons give each other a mutual phase 
modulation proportional to the particle number in each field. 



Since in our case N, 
written as 



or 1, the action of the gate can be 
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The phase induced on each electron ip = —\t is propor- 
tional to the coupling constant and to the interaction time, and 
hence to the gate length. By making the coupling \ suffi- 
ciently strong, the length of the gate can be made in principle 
less than 1/Ltm. 

In order to have a strong enough coupling between the two 
electrons in the Coulomb coupler, the two qubit rails should 
be sufficiently close. On the other hand, the tunneling proba- 
bility between the two qubits should be negligible. Therefore, 
a Coulomb coupler should have a high potential barrier in or- 
der to prevent electrons from tunneling from one qubit rail to 
the other, and in the same time the two rails should be close 
enough in order to make them interact. The tunneling ampli- 
tude is suppressed by a factor of exp(— Ly/2m*(V — E)/fr), 
where L and V are the width and height of the barrier, respec- 
tively. Thus, we can keep the tunneling amplitude constant 
and small by making V large enough in order to prevent the 
tunneling, while making L sufficiently small in order make 
the electrons interact. 

Another way of making the tunneling probability small 
enough while keeping the two electron rails close is to use the 
resonant tunneling effect. Thus, if we have a double potential 
barrier between the two electron waveguides, the tunneling is 
inhibited at certain energies of the incident wave. An electron 
can tunnel only if its energy is the same as one of the bound 
states of the well. By making these two energies very differ- 
ent, we can inhibit the tunneling between the two waveguides. 

Since these gates are universal, any quantum algorithm can 
be built using only these three types of gates. A two-qubit gate 
between arbitrary qubits is executed by swapping qubits until 
they become neighbors, perform the gate, and swapping them 
back to their initial positions (a SWAP gate is constructed out 
of three CNOTs). A quantum network for producing entan- 
gled (Bell) states is presented in Fig. ^ (see also p4]]). 

We discuss now the advantages of the proposed model. 
Both the logical |0) and |1) state have the same energy, and 
therefore their time evolution is identical. Moreover, they are 
both stable (no spontaneous decay), since they correspond to 
the double degenerate ground state (electron in the 0- or in the 
1-rail). As the two rails are well separated, there is no tun- 
neling between them outside the gate regions. This situation 
is different from proposals where the |1) state is an excited 
state of the system. In this case two problems occur: (i) the 
|1) state is not stable (it has a finite life-time due to sponta- 
neous decay); (ii) due to the time evolution, |1) picks up a 
phase e - ltAE / h ^ w ith AE the energy difference between the 
excited and the ground state. 

Another important advantage of our model is the fact that 
we do not need ultrafast electronics (or laser pulses) for gate 
operations. Due to the short decoherence times, other solid 
state proposals use ultrafast electronics or laser pulses (on the 



4 




state is performed with a single electron transistor (SET) cou- 
pled to the output of each qubit. We implement three types 
of quantum gates which are universal for quantum computa- 
tion: a Hadamard gate, a phase shifter and a controlled phase 
shifter. All these basic elements can be implemented using 
presently available technology. 

Acknowledgments. We are grateful to Ehoud Pazy, Paolo 
Zanardi, Fausto Rossi and Irene D'Amico for comments and 
enlightening discussions. 
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FIG. 5: Producing entanglement: a quantum network for the 
Bell states. The beam splitters (BS) are electron waveguide 
couplers and the Coulomb coupler (CC) is used to entangle 
qubit a and b; the 0-rails of each qubit (ao and bo) are dashed 
for clarity (the energy filter on each qubit rail is ommited for 
simplicity). 
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unity CP-it; = 1- All the gates can be turned on and off by 
static electric fields and thus the quputer is programmable. 

There are some advantages and disadvantages of using sin- 
gle electrons compared to single photons. The main differ- 
ence between the two is the coupling strength. Due to a very 
weak coupling, photons have a longer coherence time than 
electrons, but on the other hand it is much more difficult to 
make them interact, i.e., to construct a 2-qubit gate which op- 
erates at single photon level (we need huge third-order sus- 
ceptibilities x' 3 '). On the other hand it is easier to construct 
a 2-qubit gate and to prepare and detect single particle states 
using electrons than photons. 

In conclusion, we have shown how to implement all the 
building blocks required for a solid state quputer using ballis- 
tic electrons as flying qubits in ID nanowires. We initialize 
the computer by injecting single electrons of energy Ek in one 
of the rails of each qubit; this is done with a single electron 
pump (SEP) and an energy filter. Measurement of the final 
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